Holderness được đặt hàng cho hãng Swan Hunter tại Wallsend trong Chương trình Chế tạo 1939 và được đặt lườn vào ngày 29 tháng 6 năm 1939. Nó được hạ thủy vào ngày 8 tháng 2 năm 1940 và nhập biên chế vào ngày 10 tháng 8 năm 1940. Con tàu được cộng đồng dân cư Amman Valley tại Wales đỡ đầu trong khuôn khổ cuộc vận động gây quỹ Tuần lễ Tàu chiến năm 1942.